Vào ngày 14 tháng 5 năm 2018, có thông tin rằng Psy sẽ rời khỏi công ty trước đó của mình, YG Entertainment, để bắt đầu hãng thu âm của riêng mình.[4]

Vào ngày 23 tháng 1 năm 2019, Psy thông báo qua Instagram rằng nhãn hiệu này sẽ được gọi là P-Nation.[5] Ngày hôm sau, có thông báo rằng cựu thành viên Lucky J, Jessi sẽ là nghệ sĩ đầu tiên ký hợp đồng với nhãn hiệu này.[1] Hai ngày sau, có thông báo rằng Hyuna và cựu thành viên Pentagon E'Dawn là người tiếp theo ký hợp đồng với công ty .[2][3]